Microtransition cascades to percolation.

نویسندگان

  • Wei Chen
  • Malte Schröder
  • Raissa M D'Souza
  • Didier Sornette
  • Jan Nagler
چکیده

We report the discovery of a discrete hierarchy of microtransitions occurring in models of continuous and discontinuous percolation. The precursory microtransitions allow us to target almost deterministically the location of the transition point to global connectivity. This extends to the class of intrinsically stochastic processes the possibility to use warning signals anticipating phase transitions in complex systems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Model of Cascades on Random Networks with a Threshold Rule

Cascades on random networks are typically analyzed by assuming they map onto percolation processes and then are solved using generating function formulations. This approach assumes that the network is infinite and weakly connected, yet furthermore approximates a dynamic cascading process as a static percolation event. In this paper we propose a dynamic Markov model formulation that assumes a fi...

متن کامل

Exploring Watts’ Cascade Boundary

! z . In this paper we study cascades on finite networks in this upper boundary region via simulations. We distinguish two kinds of cascades: total network cascades (or TNCs) that essentially consume the entire finite network, and cascades corresponding to those predicted by percolation theory that consume only the initially struck vulnerable clusters and possibly a few others. We show that the...

متن کامل

Cascades on clique-based graphs

We present an analytical approach to determining the expected cascade size in a broad range of dynamical models on the class of highly clustered random graphs introduced by Gleeson [J. P. Gleeson, Phys. Rev. E 80, 036107 (2009)]. A condition for the existence of global cascades is also derived. Applications of this approach include analyses of percolation, and Watts's model. We show how our tec...

متن کامل

Cascades on a class of clustered random networks

We present an analytical approach to determining the expected cascade size in a broad range of dynamical models on the class of random networks with arbitrary degree distribution and nonzero clustering introduced previously in [M. E. J. Newman, Phys. Rev. Lett. 103, 058701 (2009)]. A condition for the existence of global cascades is derived as well as a general criterion that determines whether...

متن کامل

Percolation Processes and Wireless Network Resilience to Degree-Dependent and Cascading Node Failures

We study the problem of wireless network resilience to node failures from a percolation-based perspective. In practical wireless networks, it is often the case that the failure probability of a node depends on its degree (number of neighbors). We model this phenomenon as a degree-dependent site percolation process on random geometric graphs. Due to its non-Poisson structure, degree-dependent si...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review letters

دوره 112 15  شماره 

صفحات  -

تاریخ انتشار 2014